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I claim: 

1) A method for developing a real-time operating system, comprising: 

a) specifying a set of n tasks, task(l) through task(n), to be 
scheduled for execution; 

440 b) specifying an algorithm for scheduling the execution of said n 

tasks; and 

c) synthesizing source code to implement a task scheduler that uses 
said scheduling algorithm for controlling execution of said n 
tasks . 

445 2) The method of claim 1) further specifying t init-tasks that are 

executed only once upon initial execution of said task scheduler, t 
being less than or equal to n. 

3) The method of claim 1) further specifying f f-loop tasks, each having 
an associated integer value lj for i ranging from 1 to f and f being 

450 less than or equal to n, said task scheduler including a continuously 

executing loop such that each f-loop task executes exactly once every 
li times that the loop is executed. 

4) The method of claim 1) further specifying p p-loop tasks, each having 
an associated integer value tj for i ranging from 1 to p and p being 

455 less than or equal to n, the number tj_ representing a number of 

regular time units, said task scheduler including a timer that 
schedules each p-loop task i to be executed approximately once every 
ti time units. 

5) The method of claim 1) further specifying c call-tasks, c being less 
4 60 than or equal to n, said task scheduler scheduling a call-task when 

another task requests that said call-task be executed. 

6) The method of claim 1) further specifying r preemptive-tasks, r being 
less than or equal to n, said task scheduler including a timer 
mechanism that counts a specified period of time at which time if a 

465 preemptive-task is currently executing, the task's state is stored and 

execution is given to said task scheduler to schedule another task 
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until a later time when the task scheduler restores the state of said 
preemptive-task and execution of said preemptive-task is continued. 



7) The method of claim 1) where tasks are given priority values such that 
470 whenever the task scheduler chooses between scheduling multiple tasks, 

all of which being ready to be executed, said task scheduler chooses 
from among those tasks that have the highest priority values. 

8) An apparatus for developing a real-time operating system comprising 
A computer; 

475 A software synthesis program on said computer, wherein said software 

synthesis program comprises: 

a) means for specifying a set of n tasks, task(l) through task(n), to 
be scheduled for execution; 

b) means for specifying an algorithm for scheduling the execution of 
said n tasks; and 
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c) means for synthesizing source code to implement a task scheduler 
that uses said scheduling algorithm for controlling execution of 
said n tasks. 

9) The apparatus of claim 8) including means for specifying t init-tasks 
485 that are executed only once upon initial execution of said task 

scheduler, t being less than or equal to n. 

10) The apparatus of claim 8) including means for specifying f f-loop 
tasks, each having have an associated integer value li for i ranging 
from 1 to £ and f being less than or equal to n, said task scheduler 

4 90 including a continuously executing loop such that each f-loop task 

executes exactly once every li times that the loop is executed. 

11) The apparatus of claim 8) including means for specifying p p-loop 
tasks, each having an associated integer value ti for i ranging from 1 
to p and p being less than or equal to n, the number ti representing a 

4 95 number of regular time units, said task scheduler including a timer 

that schedules each p-loop task i to be executed approximately once 
every ti time units. 



15 



500 



12) The apparatus of claim 8) including means for specifying c call-tasks, 
c being less than or equal to n, said task scheduler scheduling a 
call-task when another task requests that said call-task be executed. 



13) The apparatus of claim 8) including means for specifying r preemptive- 
tasks, r being less than or equal to n, said task scheduler including 
a timer mechanism that counts a specified period of time at which time 
if a preemptive-task is currently executing, the task's state is 

505 stored and execution is given to said task scheduler to schedule 

another task until a later time when the task scheduler restores the 
state of said preemptive-task and execution of said preemptive-task is 
continued. 

14) The apparatus of claim 8) where tasks are given priority values such 
510 that whenever the task scheduler chooses between scheduling multiple 

tasks, all of which are ready to be executed, said task scheduler 
chooses from among those tasks that have the highest priority values. 
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